Graph coloring

Results: 948



#Item
611Graph theory / Graph coloring

Experiment 1 Graph Matching Experiment 1 Graph Matching(short version)

Add to Reading List

Source URL: smc.edu

Language: English - Date: 2011-05-19 17:06:57
612Graph rewriting / Pattern matching / Graph / Matching / Graph coloring / Graph operations / Graph theory / Mathematics / Theoretical computer science

A Subgraph Operator for Graph Transformation Languages

Add to Reading List

Source URL: www.isis.vanderbilt.edu

Language: English - Date: 2009-09-17 13:26:18
613Matroid theory / Graph / Graph coloring / Connectivity / Erdős–Rényi model / Pseudoforest / Graph theory / Mathematics / Random graphs

PDF Document

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2012-09-27 02:26:04
614Graphical models / Probability theory / Line graph / Clique / Chordal graph / Graph coloring / Tree decomposition / Perfect graph / Markov random field / Graph theory / Graph operations / NP-complete problems

MAP Estimation, Message Passing, and Perfect Graphs Tony Jebara Columbia University New York, NY[removed]removed]

Add to Reading List

Source URL: www.cs.columbia.edu

Language: English - Date: 2010-02-20 14:17:31
615Constraint programming / Graph coloring / NP-complete problems / Constraint satisfaction problem / Bipartite graph / Graph / Complexity of constraint satisfaction / Path decomposition / Graph theory / Mathematics / Theoretical computer science

Exploiting Bipartiteness to Identify Yet Another Tractable Subclass of CSP Marcus Bjareland? Peter Jonsson?? Dept. of Comp. and Info. Sci. Linkopings universitet

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-01-24 05:34:39
616Graph coloring / Information theory / Entropy / Conditional entropy / Edge coloring / Chromatic polynomial / Graph theory / Mathematics / Theoretical computer science

A Genetic Algorithm to Minimize Chromatic Entropy Greg Durrett1 , Muriel M´edard2, and Una-May O’Reilly1 1 Computer Science and Artificial Intelligence Laboratory

Add to Reading List

Source URL: groups.csail.mit.edu

Language: English - Date: 2012-04-03 20:21:24
617Tree / Planar graphs / Clique / Degree / Degeneracy / Graph theory / Spanning tree / Graph coloring

Spanning Trees of Bounded Degree Graphs John Michael Robson1 LaBRI, Universit´e Bordeaux[removed]cours de la Lib´eration, 33405 Talence Cedex, France [removed]

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2008-12-23 08:49:52
618Connectivity / Graph / Topology / Random graph / Edge coloring / Line graph / Graph theory / Mathematics / Degree

On Generating Graphs with Prescribed Vertex Degrees for Complex Network Modeling1 Milena Mihail Nisheeth K. Vishnoi

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2003-11-19 12:49:28
619Graph coloring / Flow network / Operations research / Graph / End / Connectivity / De Bruijn–Erdős theorem / Edge coloring / Graph theory / Mathematics / Network flow

Electric currents in infinite networks Peter G. Doyle Version dated 25 October 1988 GNU FDL∗ 1

Add to Reading List

Source URL: math.dartmouth.edu

Language: English - Date: 2007-03-29 15:41:04
620Greedy coloring / Graph labeling / Register allocation / Tree / Minor / Neighbourhood / Clique / Graph / Degeneracy / Graph theory / Graph coloring / NP-complete problems

Ordering Heuristics for Parallel Graph Coloring William Hasenplaugh Tim Kaler Tao B. Schardl

Add to Reading List

Source URL: supertech.csail.mit.edu

Language: English - Date: 2014-09-16 08:27:48
UPDATE